IN THE CLAIMS: 

Claims 17 and 19 are amended herein. All pending claims and their present status are 
produced below. 

1. (Previously presented) A computer based system for switching between program 
contexts comprising: 

a processor capable of having a first program thread and a second program thread in 
an execution pipeline having a thread selection hardware; 

a first set of data storage devices capable of storing a first thread state of said 
processor; 

a second set of data storage devices capable of storing a second thread state of said 
processor; and 

a hardware thread scheduler for identifying which of said program threads said 
processor executes and configurable to allocate available processing time of the processor 
among at least the first and second program threads by causing thread-switching at a fixed 
time according to a predetermined fixed schedule, said schedule specifying that the first 
thread should be allocated processing time every first number of cycles and that the second 
thread should be allocated processing time every second number of cycles, wherein said first 
number of cycles is not equal to said second number of cycles. 

2. (Previously presented) The system of claim 17, wherein said first thread state is the 
thread state of the processor during the execution of the first program thread. 

3. (Previously presented) The system of claim 17, wherein said second thread state is 
the thread state of the processor during the execution of the second program thread. 
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4. (Previously presented) The system of claim 17, wherein said processor switches 
between said first and second thread state by changing a state selection register. 

5. (Previously presented) The system of claim 17, wherein said hardwarejhread 
scheduler includes: 

a thread identifier for identifying at least one hard-real-time (HRT) thread and 
at least one non-real-time thread; 

a HRT scheduler for regularly scheduling said HRT thread in available time 
quanta such that said HRT thread is scheduled to ensure the execution of the HRT in 
a predetermined time. 

6. (Original) The system of claim 5, wherein said time quanta is at least-one 
instruction cycle. 

7. (Previously presented) The system of claim 5, wherein said thread scheduler 
schedules a non-real-time (NRT) thread to replace a scheduled HRT thread if said HRT is 
idle. 

8. (Original) The system of claim 5, wherein said thread scheduler schedules the 
execution of non-real-time (NRT) threads in quanta not allocated to HRT threads. 

9. (Original) The system of claim 8, wherein said thread scheduler regularly 
schedules NRT threads to be executed. 

10. (Original) The system of claim 5, further comprising: 
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a first storage device for storing program instructions, said processor fetching 
instructions from the first storage device within a first fetch period; 

a second storage device for storing program instructions, said processor fetching 
instructions from the second storage device within a second fetch period; 

wherein said first fetch period is substantially shorter than said second fetch period. 

11. (Original) The system of claim 10, wherein said first storage device for storing 
program instructions comprises a static RAM. 

12. (Original) The system of claim 10, wherein said second storage device for storing 
program instructions comprises a flash memory. 

13. (Previously presented) The system of claim 17, wherein said processor is capable 
of restoring said second thread state of said processor during execution of said first program 
thread. 

14. (Previously presented) The system of claim 17, wherein said processor is capable 
of storing said second thread state of said processor during execution of said first program 
thread. 

15. (Previously presented) The system of claim 17, wherein said first set of data 
storage devices comprises registers shared by a plurality of threads. 

16. (Previously presented) The system of claim 17, wherein the fixed schedule is one 
of a fixed strict schedule, a semi-flexible strict schedule, and a loose strict schedule. 
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17. (Currently Amended) A computer based system for switching between program 
contexts comprising: 

a pipelined processor capable of having a first program thread and a second program 
thread in an execution pipeline having a thread selection hardware , the execution pipeline 
including a set of stages for executing instructions and configured to execute a single 
instruction at each different stage of the set of stages ; 

a first set of data storage devices capable of storing a first thread state of said 
pipelined p rocessor; 

a second set of data storage devices capable of storing a second thread state of said 
pipelined processor; and 

a hardware thread scheduler for identifying which of said program threads said 
pipelined p rocessor executes and configurable to allocate available processing time of the 
pipelined processor among at least the first and second program threads according to an 
execution schedule; 

wherein said thread selection hardware in the pipelined processor switches from said 
first thread state to said second thread state between consecutive instruction cycles in 
response to the hardware thread scheduler identifying which of said program threads said 
pipelined processor executes. 

18. (Original) The system of claim 5, wherein said time quanta is exactly one 
instruction cycle. 
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19. (Currently Amended) A computer based method for switching between program 
contexts in a multithreading pipelined processor having a hardware thread selector and an 
execution pipeline , the execution pipeline including a set of stages for executing instructions 
and configured to execute a single instruction at each different stage of the set of stages, the 
method comprising: 

storing a first context of said pipelined p rocessor in a first set of data storage devices, 
the first context corresponding to a first program thread; 

storing a second context of said pipelined processor in a second set of data storage 
devices, the second context corresponding to a second program thread; 

switching the pipelined p rocessor from executing the first program thread to 
executing the second program thread between the end of an execution cycle and before the 
beginning of a next consecutive execution cycle by coupling the execution pipeline from the 
first set of data storage devices to the second set of storage devices via the hardware thread 
selector. 

20. (Previously presented) The method of claim 19, wherein the switching comprises 
changing a state selection register included in the hardware thread selector. 

21. (Previously presented) The method of claim 19, further comprising: 

identifying which of the said program threads said processor executes 
according to an execution schedule. 

22. (Previously presented ) The method of claim 21, further comprising: 
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allocating available processing time of the processor among at least the first and 
second threads according to the execution schedule. 

23. (Original) The method of claim 22, wherein the allocating comprises dividing the 
available execution time into a plurality of quanta, each quanta corresponding to a number of 
instruction cycles for execution of a thread. 

24. (Original) The method of claim 23, wherein at least one quantum corresponds to a 
thread that is scheduled to execute periodically after a fixed number of execution cycles. 

25. (Original) The method of claim 21, wherein identifying further comprises 
identifying at least one hard-real-time (HRT) thread and at least one non-real-time (NRT) 
thread. 

26. (Original) The method of claim 25, further comprising: 

scheduling the HRT thread in available time quanta such that said HRT thread 
is scheduled to ensure the execution of the HRT thread in a predetermined time. 

27. (Original) The method of claim 25, further comprising: 

scheduling an NRT thread for a quantum allocated for an HRT thread if said 
HRT thread is idle. 

28. (Original) The method of claim 25, further comprising: 

scheduling NRT threads in quanta not allocated for HRT threads. 

29. (Previously presented) The system of claim 1, wherein said thread selection 
hardware in the pipelined processor switches between said first and second thread state after 
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the end of the execution of a first program instruction in the first thread and before the 
beginning of the execution of a second program instruction. 

30. (Previously presented) The system of claim 1, wherein said processor is an 
embedded pipelined processor. 

31. (Previously presented) The system of claim 1, wherein said first thread state is the 
thread state of the processor during the execution of the first program thread. 

32. (Previously presented) The system of claim 1, wherein said second thread state is 
the thread state of the processor during the execution of the second program thread. 

33. (Previously presented) The system of claim 1, wherein said processor switches 
between said first and second thread state by changing a state selection register. 

34. (Previously presented) The system of claim 1, wherein said hardware thread 
scheduler includes: 

a thread identifier for identifying at least one hard-real-time (HRT) thread and 
at least one non-real-time thread; 

a HRT scheduler for regularly scheduling said HRT thread according to the 
predetermined fixed schedule in available time quanta such that said HRT thread is 
scheduled to ensure the execution of the HRT within a predetermined time. 

35. (Previously presented) The system of claim 34, wherein said time quanta is at 
least-one instruction cycle. 
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36. (Previously presented) The system of claim 34, wherein said hardware thread 
scheduler schedules a non-real-time (NRT) thread to replace a scheduled HRT thread if said 
HRT thread is idle. 

37. (Previously presented) The system of claim 34, wherein said hardware thread 
scheduler schedules the execution of non-real-time (NRT) threads in quanta not allocated to 
HRT threads. 

38. (Previously presented) The system of claim 37, wherein said hardware thread 
scheduler regularly schedules NRT threads to be executed. 

39. (Previously presented) The system of claim 34, further comprising: 

a first storage device for storing program instructions, said processor fetching 
instructions from the first storage device within a first fetch period; 

a second storage device for storing program instructions, said processor fetching 
instructions from the second storage device within a second fetch period; 

wherein said first fetch period is substantially shorter than said second fetch period. 

40. (Previously presented) The system of claim 39, wherein said first storage device 
for storing program instructions comprises a static RAM. 

41. (Previously presented) The system of claim 39, wherein said second storage 
device for storing program instructions comprises a flash memory. 
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42. (Previously presented) The system of claim 1, wherein said processor is capable 
of restoring said second thread state of said processor during execution of said first program 
thread. 

43. (Previously presented) The system of claim 1, wherein said processor is capable 
of storing said second thread state of said processor during execution of said first program 
thread. 

44. (Previously presented) The system of claim 1, wherein said first set of data 
storage devices comprises registers shared by a plurality of threads. 

45. (Previously presented) The system of claim 1, wherein the predetermined fixed 
schedule is one of a fixed strict schedule, a semi-flexible strict schedule, and a loose strict 
schedule. 

46. (Previously presented) A computer based method for switching between program 
contexts in a multithreading pipelined processor having a hardware thread selector and an 
execution pipeline, the method comprising: 

storing a first context of said processor in a first set of data storage devices 
comprising a first thread state corresponding to a first program thread; 

storing a second context of said processor in a second set of data storage 
devices comprising a second thread state corresponding to a second program thread; 

switching the processor from the first thread state to the second thread state by 
coupling the execution pipeline from the first set of data storage devices to the second set of 
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storage devices via the hardware thread selector at a fixed time according to a predetermined 
fixed execution schedule, said execution schedule specifying that the processor should switch 
to the first thread state every first number of cycles and that the processor should switch to 
the second thread state every second number of cycles, wherein said first number of cycles is 
not equal to said second number of cycles. 

47. (Previously presented) The method of claim 46, wherein the switching comprises 
changing a state selection register included in the hardware thread selector. 

48. (Previously presented) The method of claim 46, further comprising: 

identifying which of the said program threads said processor executes 
according to a hard-real-time (HRT) execution schedule. 

49. (Previously presented) The method of claim 48, further comprising: 

allocating available processing time of the processor among at least the first 
and second threads according to the predetermined fixed execution schedule. 

50. (Previously presented) The method of claim 49, wherein the allocating comprises 
dividing the available execution time into a plurality of quanta, each quanta corresponding to 
a number of instruction cycles for execution of a thread. 

51. (Previously presented) The method of claim 50, wherein at least one quantum 
corresponds to a thread that is scheduled to execute periodically after a fixed number of 
execution cycles. 



Case 20880-05093 (Amendment G) 

U.S. Serial No. 09/748,098 11 



20880/05093/DOCS/l 645209.2 



52. (Previously presented) The method of claim 48, wherein identifying further 
comprises identifying at least one hard-real-time (HRT) thread and at least one non-real-time 
(NRT) thread. 

53. (Previously presented) The method of claim 52, further comprising: 

scheduling the HRT thread in available time quanta such that said HRT thread 
is scheduled to ensure the execution of the HRT thread within a predetermined time. 

54. (Previously presented) The method of claim 52, further comprising: 

scheduling an NRT thread for a quantum allocated for an HRT thread if said 
HRT thread is idle. 

55. (Previously presented) The method of claim 52, further comprising: 

scheduling NRT threads in quanta not allocated for HRT threads. 
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